package hot100;

import java.util.Stack;

class isValid2 {
    public boolean isValid(String s) {
        Stack<Character> st = new Stack<>();
        if(s.length() % 2 != 0) {
            return false;
        }
        char tem;
        for(int i = 0;i < s.length();i++) {
            tem = s.charAt(i);
            if(tem == '(' || tem == '{' || tem == '[') {
                st.push(tem);
                continue;
            }
            if(st.isEmpty()) {
                return false;
            }
            char top = st.peek();
            if(tem == ')' && top == '(' || tem=='}' && top=='{' || tem==']' && top=='[') {
                st.pop();
            }else {
                return false;
            }

        }
        return st.isEmpty();
    }
}